منابع مشابه
Matrices and Their Kirchhoff Graphs
The fundamental relationship between matrices over the rational numbers and a newly defined type of graph, a Kirchhoff graph, is discussed. For a given matrix, a Kirchhoff graph for that matrix represents the orthogonal complementarity of the null and row spaces of the matrix. A number of basic results are proven, and then a relatively complicated Kirchhoff graph is constructed for a matrix tha...
متن کاملF-Permutations induce Some Graphs and Matrices
In this paper, by using the notion of fuzzy subsets, the concept of F-permutation is introduced. Then by applying this notion the concepts of presentation of an F-polygroup, graph of an F-permutation and F-permutation matrices are investigated.
متن کاملThin Lehman Matrices and Their Graphs
Two square 0, 1 matrices A,B are a pair of Lehman matrices if ABT = J + dI, where J is the matrix of all 1s and d is a positive integer. It is known that there are infinitely many such matrices when d = 1, and these matrices are called thin Lehman matrices. An induced subgraph of the Johnson graph may be defined given any Lehman matrix, where the vertices of the graph correspond to rows of the ...
متن کاملKirchhoff index of composite graphs
Let G 1 + G 2 , G 1 • G 2 and G 1 {G 2 } be the join, corona and cluster of graphs G 1 and G 2 , respectively. In this paper, Kirchhoff index formulae of these composite graphs are given.
متن کاملnote on degree kirchhoff index of graphs
the degree kirchhoff index of a connected graph $g$ is defined as the sum of the terms $d_i,d_j,r_{ij}$ over all pairs of vertices, where $d_i$ is the degree of the $i$-th vertex, and $r_{ij}$ the resistance distance between the $i$-th and $j$-th vertex of $g$. bounds for the degree kirchhoff index of the line and para-line graphs are determined. the special case of regular grap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2014
ISSN: 1855-3974,1855-3966
DOI: 10.26493/1855-3974.329.82d